Extended Binary Linear Codes from Legendre Sequences
نویسندگان
چکیده
A construction based on Legendre sequences is presented for a doubly-extended binary linear code of length 2p + 2 and dimension p+1. This code has a double circulant structure. For p = 4k +3, we obtain a doubly-even self-dual code. Another construction is given for a class of triply extended rate 1/3 codes of length 3p + 3 and dimension p + 1. For p = 4k + 1, these codes are doubly-even selforthogonal.
منابع مشابه
On the linear complexity of Legendre-Sidelnikov sequences
Background • Legendre Sequence For a prime p > 2 let (s n) be the Legendre sequence defined as s n = 1, n p = −1, 0, otherwise, n ≥ 0, where. p denotes the Legendre symbol. • Sidelnikov Sequence Let q be an odd prime power, g a primitive element of F q , and let η denote the quadratic character of F Background • Legendre Sequence For a prime p > 2 let (s n) be the Legendre sequence defined as s...
متن کاملA New Binary Low Correlation Zone Sequences
In this paper, for integers n and e such that e|n and 2 − 1 is a prime, we propose a method of constructing binary low correlation zone (LCZ) sequences of period 2n−1 by using the extended form sequence with the same period. These new LCZ sequences use Legendre sequences as their column sequences.
متن کاملA Modified Jacobi Sequence Construction Using Multi-Rate Legendre Sequences
This paper investigates the generation of a binary Modified Jacobi sequence by means of an additive combination of constituent binary Legendre sequences which are clocked at different rates. These multi-rate combinations demonstrate that sequences of large linear complexity can be generated without resorting to linear feedback shift registers (LFSRs) of large length. Results on the linear compl...
متن کاملImprovement of Long Binary Sequence Merit Factors using Modified Legendre Algorithms
Low autocorrelation binary sequence (LABS) detection is a classic problem in the literature. We use these sequences in many real-life applications. The detection of these sequences involves many problems. In the literature, various methods have been developed to approach the LABS issue. Based on the length of the sequence, an appropriate method can be selected and implemented. For short length ...
متن کاملTrace Representations and Multi-rate Constructions of Two Classes of Generalized Cyclotomic Sequences
In this paper, two classes of generalized cyclotomic sequences of period pq are reconstructed by means of multi-rate parallel combinations of binary Legendre sequences which are clocked at different rates. Then these generalized cyclotomic sequences can be generated by combinations of short and cheap LFSR’s. From the multi-rate constructions and the trace representation of binary Legendre seque...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Ars Comb.
دوره 100 شماره
صفحات -
تاریخ انتشار 2011